翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Zech logarithms : ウィキペディア英語版
Zech's logarithm
Zech logarithms are used to implement addition in finite fields when elements are represented as powers of a generator \alpha.
Zech logarithms are named after Julius Zech, and are also called Jacobi logarithms,〔
〕 after C. G. J. Jacobi who used them for number theoretic investigations (C. G. J. Jacoby, "Über die Kreistheilung und ihre Anwendung auf die Zahlentheorie", in Gesammelte Werke, Vol.6, pp. 254–274).
==Definition==
If \alpha is a primitive element of a finite field, then the Zech logarithm relative to the base \alpha is defined by the equation
:Z_\alpha(n) = \log_\alpha(1 + \alpha^n),
or equivalently by
:\alpha^ = 1 + \alpha^n.
The choice of base \alpha is usually dropped from the notation when it's clear from context.
To be more precise, Z_\alpha is a function on the integers modulo the multiplicative order of \alpha, and takes values in the same set. In order to describe every element, it is convenient to formally add a new symbol -\infty, along with the definitions
:\alpha^ = 0
:n + (-\infty) = -\infty
:Z_\alpha(-\infty) = 0
:Z_\alpha(e) = -\infty
where e is an integer satisfying \alpha^e = -1, that is e=0 for a field of characteristic 2, and e=\frac for a field of odd characteristic with q elements.
Using the Zech logarithm, finite field arithmetic can be done in the exponential representation:
:\alpha^m + \alpha^n = \alpha^m \cdot (1 + \alpha^) = \alpha^m \cdot \alpha^ = \alpha^
:-\alpha^n = (-1) \cdot \alpha^n = \alpha^e \cdot \alpha^n = \alpha^
:\alpha^m - \alpha^n = \alpha^m + (-\alpha^n) = \alpha^
:\alpha^m \cdot \alpha^n = \alpha^
:\left( \alpha^m \right)^ = \alpha^
:\alpha^m / \alpha^n = \alpha^m \cdot \left( \alpha^n \right)^ = \alpha^
These formulas remain true with our conventions with the symbol -\infty, with the caveat that subtraction of -\infty is undefined. In particular, the addition and subtraction formulas need to treat m = -\infty as a special case.
This can be extended to arithmetic of the projective line by introducing another symbol +\infty satisfying \alpha^ = \infty and other rules as appropriate.
Notice that for fields of characteristic two,
:Z_\alpha(n) = mZ_\alpha(m) = n.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Zech's logarithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.